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Abstract. We construct a sequence of balanced finite presentations of the trivial 
group with two generators and two relators with the following property: The minimal 
number of relations required to demonstrate that a generator represents the trivial 
element grows faster than the tower of exponentials of any fixed height of the length 
of the finite presentation. 


1. Introduction 

The purpose of this paper is to construct a sequence of balanced finite presentations 
of the trivial group with two generators and two relators, one of which is the same 
for all finite presentations in the sequence, with the following property: the minimal 
number of Tietze transformations required to bring these finite presentations to the 
empty presentation of the trivial group grows faster than the tower of exponetials of 
any fixed height of the length of the variable relation (or, equivalently, the length of 
these finite presentations). The minimal area of the van Kampen diagram required 
to demonstrate that either of the generators is trivial also grows faster than the tower 
of exponentials of any fixed height. 

Balanced finite presentations can be realized as “obvious” finite presentations of 
the (trivial) fundamental group of 4-dimensional spheres and discs. This fact leads 
to numerous geometric applications of our results that will be discussed in my joint 
paper with A. Nabutovsky |LN] , However, they also provide the following group- 
theoretic implications. 

Recall, the Magnus problem (cf. [ MK j) asks whether or not the triviality problem 
for balanced group presentrations is algorithmically solvable. Equivalently, it asks 
whether or not the size of van Kampen diagrams required to show that all generators 
in a balanced finite presentation of the trivial group are trivial cannot be majorized 
by any computable function of the complexity of the finite presentation. Although 
we are not able to prove that every computable function can serve as a lower bound 
for the size of such van Kampen diagrams for all sufficientlty large values of the 
complexity of the finite presentations, we establish that it already grows very fast 
for balanced finite presentations with two generators and two relators. 

Another implication of this work is that one can have balanced finite presentations 
of the trivial group satisfying the (balanced) Andrews-Curtis conjecture where one 
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needs an enormous number of elementary Tietze moves to transform a given finite 
presentation to the trivial finite presentation of the trivial group. This fact is rele¬ 
vant in light of recent work (|M]. where it was verified by means of explicit 

computations that certain specific balanced finite presentations of the trivial group 
cannot be transformed into the trivial one by means of not too many elementary 
Tietze operations. Our result casts some doubt on whether these results can be con¬ 
sidered as a strong empirical evidence that these balanced finite presentations are 
counterexamples to the Andrews-Curtis conjecture. Also, they can potentially help 
to exclude approaches to proving this conjecture that would result in estimates that 
are not very rapidly growing. 

In order to prove our results we start from the Baumslag-Gersten group, that 
has Delin function that is not bounded by any tower of exponents of a finite length 
(ESI. El]. B ). This group has finite presentation < x,y\x x = x 2 >, and there 
exist trivial words w n of length 0(2 n ) such that the area of any van Kampen diagram 
grows as a tower of exponents of height n. The proof of a lower bound for the Dehn 
function given by Gersten uses the fact that this group can be obtained from a cyclic 
group by a sequence of two HNN-extension and, therefore, is aspherical. Therefore, 
the universal covering of its representation complex is contractible, has trivial second 
homology group, and each filling of each trivial word is unique on 2-chain level (see 
survey papers i, DM], [Shj for discussions of the Dehn functions and alternative 
proofs for the lower bounds). A natural idea is to kill this group using new relation 
w n = t. However, as the resulting group is trivial, we cannot use covering spaces of 
the realization complex, and direct combinatorial proofs of desired lower bound for 
the areas of van Kampen diagrams for generators of these finite presentations seem 
elusive. 

1 learned about this problem from my Pli.D. advisor Alexander Nabutovsky. He 
usuccessfully tried to prove that when one kills the Baumslag-Gersten group by 
adding an extra relation such as t = w n , one obtains a sequence of desired “compli¬ 
cated” balanced finite presentations of the trivial group. He discussed this problem 
with several mathematicians in 1994-2000 but no solution was found. 

After the first version of this paper was posted on arXiv 1 recieved an e-mail from 
Martin Bridson. He informed me that he had figured out how to use the Baumslag- 
Gersten group to construct a sequence of balanced presentations of the trivial group 
that require huge numbers of Andrews-Curtis moves to trivialize. He announced this 
result in 2003 at the Spring Lecture Series in Arkansas and in several other talks. 
In his talks he also observed that the existence of such examples make computer 
experiments suggesting that certain presentations are potential counterexamples to 
the Andrews-Curtis conjecure not convincing. This result was mentioned in his ICM- 
2006 talk ( |Br2j . page 977). However, he did not publish or post on the Internet any 
detais of his construction, and therefore I was not aware of his work during the time 
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that I worked on this paper. He e-mailed me a preprint with his results ( [Br3] ). after 
I posted my paper, and this has now appeared on the arXiv. His constructions and 
methods are different from ours and, in particular, they do not produce examples of 
rank 2. 

Our approach is to kill the Baumslag-Gersten group using a longer (variable) 
second relator, so as to be able to use a version of the small cancellation theory 
to prove the desired property of van Kampen diagrams. We use a combination of 
the small cancellation theory for HNN-extension deloped by G. Sacerdote and P. 
Schupp in [ 35] (see also |LS| ) and ideas of A. Olshanskii related with the concept of 
“contiguity subdiagrams” (inn, pa). Finally, we modify this theory to introduce a 
concept of equivalence between words based not on their equality in a group but its 
quantitative version, namely, the equality that can be established by means of a van 
Kampen diagram of area that does not exceed a specified number N. 


2. Main Results 

In this section we construct a sequence of balanced group presentations of the 
trivial group with the following properties. Loosely speaking, the presentations are 
simple but to transform them to the empty presentation requires to go through 
increasingly more complex presentations. To make this notion precise we use el¬ 
ementary Tietze transformations (cf. [ BHPj ). We denote a presentation /i by 
p = ({xi,..., x r }, {di,..., dp}), where aq,..., x r are letters, di,..., a p are words in x^ 1 , 
and the group presented by p is < xi,..., x r |di = 1,..., a p — 1 >. 

Definition 2.1. Elementary Tietze transformations: 

Opp. The presentation p = ({xi,..., x r }, {di,..., dj_i, a* = a'a", dj+i,..., a p }), where 
di,...,d p are words in the xf 1 , is replaced by the presentation /q = ({xi,..., x r }, 
{di,..., dj_i, a'XjXj e a'', dj + i, ...,a p }) (e = ±1). 

Op b 1 : The inverse of Op l - it deletes x^x“ e in one of the relators. 

Op 2 : The presentation /i = ({xi,..., x r }, {di,..., d,;_i, d*, dj+i,..., a p }) is replaced by 
the presentation /q = ({xi,..., x r }, {di,..., dj_i, d', dj+i,..., d p }), where the word a[ is 
a cyclic permutation of the word dj. 

Opp. The presentation /i = ({xi,..., x r }, {di,..., d, : _i, dj, a i+ i ,..., d p }) is replaced by 
the presentation /.q = ({xi,..., x r }, {di,..., dj_i, d^ 1 , a i+ i ,..., d p }). 
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Op 4 . The presentation // = ({xi,x r }, {cii,o*_i, a t , a i+ 1 ,a p }) is replaced by 
the presentation /j] = ({xi,x r }, {ai,Oj_i, apij. a i+ 1 ,a p }), where i 7 ^ 7 . 

Op 5 : The presentation p = ({xi,x r }, {ai, a p }) is replaced by the presenta¬ 
tion ({Ti j j j \ 1 }j • j Qpj 2 -r+l}) • 

Opg 1 : The inverse of Op 5 . 

It is well-known (and can be found, for example, in | BHP ]) that any presentation 
of the trivial group could be reduced to the empty presentation by a sequence of 
Tietze transformations if we can also add empty relators to the presentation. The 
stable Andrews-Curtis conjecture says that we do not need to add empty relators for 
balanced presentations. Note that in [ BHP ] slightly different Opf 1 are used. There 
one can add a relator x r+ ia, where a is a word in the letters xf 1 ,..., xf 1 . But that 
is not necessary for presentaions of the trivial group. 


We introduce some notations. Denote by E n the tower of exponents of height n, 
i.e. E t are recursively defined by E 0 — 1, E n+ \ = 2 En . As usual, x y denotes y~ l xy , 
where x, y can be words or group elements. Let l(w) be the length of the word w. If 
w represents the identity element, denote by Area^iw) the minimal number of 2 -cclls 
in a van Kampen diagram over the presentation // with boundary cycle labeled by 
w. Now we can state the main theorem: 

Theorem 2.2. There exist presentations of the trivial group /q = 

({x, y, t}, {x y x~ 2 , xty- 1 , a*}) for i e {5, 6 , 7,...}, where l(ai ) < 100 • 2*, but the min¬ 
imal number of elementary Tietze transformations required to bring p n to the empty 
presentation is at least -Ej_ 2 . 

First, we give an outline of the proof. Notice that fii without the last relator 
ai (denoted p 0 = ({x,y,t},{x y x~ 2 ,x t y^ 1 })) presents the Baumslag-Gersten group 
G =< x, y, t\y~ l xy = x 2 ,y = t^xt > (the base group for this HNN extension is 
called Baumslag-Solitar). It is known that the Dehn function for G is Ei og2 ( n ) (see 
[P] , }G2j ). In particular they produce words w n representing the identity element of 
length less than 16 • 2" but of area greater than E n . If we add the relation t = w n to 
G, then the group collapses to the trivial group. Actually a n will be slightly more 
compicated than just t~ l w n) we will define it precicely later, but in any case it will 
kill t by equating t to a word of large area. Then we will prove the following theorem: 

Theorem 2.3. The presentations of the trivial group p t = ({x, y, t}, {x y x~ 2 , x*y _1 , ai}) 
for i G {5, 6 , 7,...}, where l^af) < 100 • 2 l , have the property that Area^fx) > Ei_ 1 . 
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Theorem 12.21 follows easily from Theorem 12.31 we will supply all the details in the 
end of the paper. Now, we give a brief outline of the proof of Theorem 12.31 

What makes the theorem difficult is that though Area^ 0 {w n ) is large, this fact a 
priori doesn’t give us any bounds on ffirea /tn (w n ). Furthermore, standard techniques 
for proving lower bounds for the area do not work for presentations of the trivial 
group. Unlike an HNN-extension G the trivial group has no structure, no normal 
form theorem, to use to prove that different 2-cells in a van Kampen diagram cannot 
cancel each other to form a smaller van Kampen diagram. Therefore we will proceed 
as follows. 

The authors of [SS] have developed the small cancellation theory over HNN ex¬ 
tensions: given a group H , an HNN extension, and a new group formed from H by 
adding new relations, one can check if the new relations satisfy small cancellation 
condition (over H) (see also the exposition of this theory in |LSj ). The length of the 
pieces is defined as the number of occurences of the stable letter of a normal form 
of the relator and its cyclic permutations. The relators a* will not be in a normal 
form (i.e. t- reduced), as the normal form of the identity element has length zero 
(no t letters), but it will be reduced in a weaker sense. If we only allow a limited 
number of applications of the relation x t y~ l , a.i will be reduced and will satisfy the 
small cancellation conditions. Then by the small cancellation theory x is not trivial 
in n n (given the limited number of applications of x*?/ -1 ). To develop this ’’effective” 
small cancellation theory one can use the same language of van Kampen diagrams 
over an HNN extension as in |LS] , but that results in complicated tallying of the 
number of applications of x t y~ 1 in this or that ^-reduction. Therefore, we decided 
to use the techniques of contiguity subdiagrams used for stratified small cancellation 
theory EZP. small cancellation theory over hyperbolic groups ra, relatively hyper¬ 
bolic groups [Osj . We will first define a* so that the reader has a motivating example, 
then develop small cancellation theory over HNN extensions with a limited number 
of applications of relations, and then prove Theorem 12.31 

Let a n = t~ l u n , where u n is defined inductively as follows. Let 

u n ,o = [ y~ En xy En , x 3 ] [y~ En xy En , x 5 ] [y~ En xy En , x 7 ]. 

Suppose u^m is defined, then let u n ,m+i be the word obtained from u n ^ m by replacing 
subwords y ±En ~ m with t~ 1 y~ En - m - 1 x ±1 y En - rn - 1 t. Finally, let u n = u n>n . 

Remark 2.4. Since in the inductive step we replace subwords by equivalent (in G) 
subwords, u n —c; =g u n,n- 1 —G ■■■ —G u n, o- Each commutator in 0 is the iden¬ 
tity element in G, which makes u n —q 1. Note that if we take w ni0 = [y~ En xy En , x 1 ] 
and apply the same inductive procedure we will get w n , the word from [P] of area at 
least E n (see Figured]). The reason for us to make u n slightly different is to satisfy 
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a small canellation condition, x to the powers ±3, ±5, ±7 act as a unique signature 
among cyclic permutations of u n . It will be clear later why we avoid powers of 2. 
We can make an estimate l(a n ) < 100 • 2 n . 



FIGURE 1. Van Karnpen diagram for «; n , i . Parts of the boundary to 
be replaced by shorter paths to get w n ^ are marked by grey. 


3. Proofs 

Now we develop small cancellation theory over HNN extensions with the limited 
number of operations with the stable letter. We will be using diagram approach to 
HNN extensions first used in [MS], see also an exposition in [S], and in |ISh) for dual 
diagrams. The main instrument of this approach is the f-band. Given a presentation 
of an HNN extension H with the stable letter t, a f-band is a collection of t-cells 
in a van Karnpen diagram over this presentation such that the cells are adjacent to 
each other along f-edges. We will be using implicitly the following fact. The outer 
edge of a t-band annulus is a trivial in H element and therefore trivial in the base 
group by Britton’s lemma (cf [LSj). Therefore the subdiagram bounded by the outer 
edge can be replaced by a diagram containing cells from the base group only. (In 
fact, one can see why Britton’s lemma is true by replacing innermost annuli using 
the definition of HNN extensions: commuting with t applies the isomorphism of the 
subgroups, see 0. EH for details.) We need the following analogue of ’’reduced” in 
HNN extensions. 
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Definition 3.1. Let fx h be a presentation of an HNN extension H with the stable 
letter t and associated subgroups A, B ( t~ l At = B). Let TV be a natural number. 
We call a word w = got 81 g\...g m -it 5rn g m ( g l are words in the letters of the base group, 
Si = ±1) TV-reduced if the following holds: 

If Si = —1 and Si + i = 1 then either g % is not in A, or t~ 1 gA = g G B but any van 
Kampen diagaram for t~ 1 g.itg~ 1 contains more than TV — 1 f-cells. 

If Si — 1 and (5j + i = — 1 then either gi is not in B , or tg^t -1 = g G A but any van 
Kampen diagaram for tgit~ 1 g ~ 1 contains more than TV — 1 t-cells. 

Remark 3.2. I.e. pinches are allowed only if they are witnessed by long enough t- 
bands; oo-reduced is the usual notion of ’’reduced” for HNN extensions. Note that 
this definition is independent of the particular words gi as long as they represent the 
same elements of the base group. Therefore we think of reduced words as sequences 
g 0 , t Sl , < 71 , ...g m -i, t Sm , g m , where g % are elements of the base group. However, two 
different reduced sequences can reprsent the same element of H: unlike normal forms, 
where coset representatives are fixed (see [ LS] for details), reduced forms have this 
ambiguity. We write W\ = w 2 if they are the same as sequences of letters t ±l and 
elements of the base group. 

Similarly, we introduce cyclically TV-reduced: 

Definition 3.3. Let hh be a presentation of an HNN extension H. Let TV be a 
natural number. We call a word w = got 8 ' Vi • • -. 9 m-i t 6rn g m ( g 1 are in the base group, 
Si = ±1) cyclically TV-reduced if all cyclic permutations of go,t Sl ,gi, •••, g m -i, t Sm , g m 
are TV-reduced. 

One can now prove the TV-reduced versions of Britton’s Lemma and Collins’ 
Lemma |LSj . but since we have chosen not to consider van Kampen diagrams over 
H we don’t need them: their meaning will be incorporated in the proof of our main 
small cancellation result (Theorem 13.9p . We pove a lemma about G : 

Lemma 3.4. Let v\ = t~ l gib, v 2 = tgA^ 1 , where g \, g 2 are words in the letters 
x, y, X -1 , y~ l and g x = x l , g 2 = y l in the Baumslag-Solitar group. Then v\, v 2 are 
i-reduced (relative to y, 0 ). 

Proof. We prove this lemma for v±, for v 2 it’s completely analogous. Consider a van 
Kampen diagram for t^gitg -1 , where g = y l (see Figure [2]). Since there are only 
two letters t on the boundary of the diagram, they must be connected by a t-band, 
say of length k. Because G is an HNN extension of the Baumslag-Solitar group, the 
latter embeds in G. Therefore i = k. □ 


t 



Figure 2. 


Remark 3.5. Notice that 


u n ,i — [t 1 y l y En ~ 1 txt l y En ~ 1 x 1 y En ~ 1 t, x 3 ]... 

is A n -reduced by the preceding lemma. (Here we omitted the other two commutators 
involving x 5 and x 7 instead of x 3 , which look the same.) Similarly, u n ^ is E n _ i- 
reduced, u n $ is .E n _ 2 -reduced, etc... Also, u n ^ is cyclically A n -reduced, and so is 
and (t _1 w n! i) _1 . Since our theory will only work with cyclically A-reduced 
words, it is a problem that u n , a n are not cyclicaly A-reduced for large A. We will 
deal with this in the proof of Theorem 12.31 but for now we prove results about u n> i. 

We will state the small cancellation condition we need. First we will define a piece. 

Definition 3.6. Let pn be a presentation of an HNN extension H with the stable 
letter t and associated subgroups A, B (t~ 3 At = B ). Let A be a natural number. 
Let R be a set of cyclically A-reduced words in p H , such that R is closed under 
inversion and cyclic permutation of the reduced sequences (see Remark 13.2ft . We call 
such a set R A-symmetrized. Let r = pb , r' = p'b' be in R. We call p an A-piece if 
the following holds: 

(1) both p and p' start and end with t ±l , 

(2) p = v\p'v 2 in H , 

(3) vi,v 2 are in the base group, 

(4) there exists a van Kampen diagram for p = v\p'v 2 , where all t-bands are of length 
less than A, 

(5) b ^ vib'v 2 . 

See Figure [5j 

Remark 3.7. Like in the usual small cancellation theory condition (5) is to make sure 
that if r — r' we do not get pieces of the length of r. We can get away with this 
because we can cancel the corresponding cells in the van Kampen diagram making it 
reduced (see the proof of Theorem 13.91 for details). If we make the condition (5) even 
stronger: b j -h b'v 2 , and if we also forget (4) we can get the small cancellation 
results over HNN extensions of |LSj . We require a weaker condition (5) because 
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otherwise in the cancelling of the coresponding cells in the van Kampen diagram 
we might need to add t-cclls, which we do not want. With (5) as it is we might 
be required to add cells from the base group of the HNN extension only. Our TV- 
symmetrized set will be such that we can afford the weaker condition (5) (see Lemma 

EUD. 

Denote by lt(w) the number of occurences of the letters tR^ 1 in the word w. We 
will measure the length of pieces with l t . It makes sense, because for two TV-reduced 
words l t the same if the words are equal in H (given our usual restriction on the 
length of T-bands). We define a metric small cancellation condition: 

Definition 3.8. Let R be an TV-symmetrized set (as in the previous definition). 

We say condition O’(A,TV) is satisfied for R if r e R, r = pb , where b is an TV-piece, 
implies l t (p) < A k(r). 

We will only prove one small cancellation result, the only one we need: 

Theorem 3.9. Let pn be a presentation of an HNN extension H with the stable letter 
t and associated subgroups A, B (t~ l At — B). Suppose we have words ri, ...,r m ,w, 
such that ri,..., r m generate an TV -symmetrized set, w R 0 in H and l t (w)—0. Denote 
by p the presentation obtained from pn by adding ri,...,r m as relators. Then if R 
satisfies C’(j.,N) there is no van Kampen diagram over p with boundary cycle w 
which contains less than TV t-cells (t-cells from pn)- 

Proof. By r-cells we will call cells corresponding to the relators ri, ...,r m . 

Suppose for the sake of contradiction that we have such a diagram D which has 
less than TV t-cells. We can assume this diagram is reduced. We also want it to be 
r-reduced it in the following sense. We choose D to have minimal number of r-cclls 
granted we do not increase the number of T-cells. 

Now consider T-bands in the diagram D. Since the boundary does not have any 
letters t, f-bands have to either be rings or orginate and end at the r-cells. We call 
two f-bands consecutive if they begin and end on consecutive letters t ±l of the same 
r-relator (by this we mean they can be separated by letters other than t ±l ) and the 
subdiagram bounded by this two f-bands on the sides and two r-cells at the ends 
contains only pn cells. 

A maximal sequence of t-bands, including the cells in between, such that neigbour- 
ing bands are consecutive, will be called a t-cable (see Figure [3]). We claim that the 
ends of a T-cable are TV-pieces. All requirements of Definition 13.61 are straightforward 
to check, we only note that requirement (5) follows from the fact that D is r-reduced. 
If (5) is not satisfied we can replace the subdiagram bounded by b~ 1 vib'v 2 (in the 
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notation of the definition I3.6[) by a diagram containing only cells from the base of 
the HNN extension. 



Figure 3. An example of D. r-cclls are marked with grey. There 
are four f-bands and three t-cables in this example. Note that this 
example is not realistic, because r l5 r% have no letters t. 


We define a dual diagram to D, call it D*. Associate to each r-ccll a point. Connect 
them by edges corresponding to f-cables. Take an innermost connceted component 
of this graph and call it D*. We claim that D* does not have any faces with less 
than 3 edges. The fact that D* is an innermost component implies that the faces of 
D* are faces of the whole dual to D. 

A face with 1 edge (L\ on Figure |4j) would mean that there is a f-cables with both 
ends on the same cell, such that there are no other f-cables in between that f-cables 
and the relator (call that subdiagram D'). That implies that there are no letters t ±x 
on the boundary of that relator between the pieces (marked as (]\ on the figure) and 
there are no other r-cells in D' } but that contradicts that all cyclic permutations of 
?’i, are TV-reduced. 

A face with 2 edges (marked L 2 , L% on Figure [4]) would arise from two f-cables 
between two (possibly one) cells such that there are no other r-cells in between. But 
that would contradict that f-cables are maximal sequences of consequitive f-bands. 

D* is a planar connected graph, therefore we have the Euler’s Formula 
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L i 



Figure 4. An (impossible) example of D and D* next to it. L\ can 
not be a f-cable and L 2 , L 3 should be one t-cable. 


V-E + F = 1. 

From the fact that each face of D* has at least 3 edges we have F < E-. Euler’s 
Formula then becomes 


l = V-E + F <V -. 

3 

Since the ends of a t-cable correspond to iV-pieces, from C’(|,7V) we know that 
each vertex has degree at least 6 (if we count a looping edge twice). Therefore we 
have E > ^- = 3F, and the inequality becomes 


1 <V - — <V -V = 0. 

o 

We have reached a contradiction. 


□ 


To apply the preceding theorem we need a C’(A,iV) TV-symmetrized set. We will 
first need the following lemma. 

Lemma 3.10. In the Baumslag-Solitar group (the base group of G) if y l x m yi = x k 
then i = —j and ^ = 2L 

Proof. Since the right part of the given equation does not contain any letter y ±l , 
i = —j. If i < 0, y l x m y J = x Vm y l yi = x Tm , and the result follows. If i > 0, then 
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by conjugating both sides of the equation we have x m = y l x k y 3 = x 2 * k 
previous case. 


as in the 
□ 


Now we can prove 

Lemma 3.11. The set of all cyclic permutations of and (t -1 w n ,i) -1 is an 

E n -symmetrized set satisfying condition C'(\,E n ) over G. 

Proof. The set is E n symmetrized by Remark 13.51 If p is a piece corresponding to p' 
there is a van Kampen diagram corresponding to p = V\ p'v^ (from the definition of 
the piece). Note that this diagram is like a t-cable (see proof of Theorem 13.91) . Each 
element of the Baumslag-Solitar g t of p is ’’carried” by the neigbouring t-bandes to 
the corresponding element g\ of p' (see Figure [5]). 



Figure 5. 


By Lemma [3. 1 01 q. = g[ in the Baumslag-Solitar group and the t-bands connecting 
them have length 0 (there is a very limited number of possibilities for g t , namely, it 
could be aA 1 , aA 3 , x ±5 , x ± ‘ or i/ ± ' En ~ 1 ). Therefore if the length of the piece is greater 
than 1 then v\ = 1 = v? (in the notation of the Definition 13. 611 . 

Assume p contains any of aA 3 , x ±5 , x ±r . Condition (5) of Definition 13.61 and the 
fact that V\ = 1 = u 2 then implies that the only possibility is for p and p' to be from 
the relator and its inverse. We compare the relator, say, around x 5 : 


■:,t,x,t ,y n ~\t,x ,f ,y n ~\t ,x ,t ,... 
to the inverse of the relator around x 5 

..., t, x~\ r 1 , y En -\ t, x 5 , r 1 , y~ En -\ t 1 , x , r 1 ,... 
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Therefore, we see that if p contains x 5 then l t (p) < 4. We can proceed similarly 
for pieces containing a; , x~ 5 , x ±7 . If p does not contain any of the x ±3 , x ±5 , x ±7 , 
then its length is similarly at most 4 which is the length between these powers of x 
except for x~ 7 to x 3 , where there is an extra letter, which makes the pieces even 
shorter. The total length is 4 * 6 + 1, so C ’Q,E n ) holds. 

□ 


Now we can prove Theorem 12.31 


N 

Proof. Suppose for the sake of contradiction x = g i uf l gf 1 1 where the equality is 

i= 1 

in the free group, N < E n _\ and tq are the relators from p n . We want to rewrite 
this equality using t~ l u U) \ instead of f _ 1 u n . 


We need to apply the relations of p 0 2 E n _i times to convert t~ 1 y~ En ~ 2 xy En ~H to 
y En ~ 1 . Therefore, we need 24 • 2 E n _i applications of the relations to convert u n 2 to 
u Hj i- Similarly, we need 48 • 2 E n _ 2 applications to convert u n >3 to u n> 2 , etc. Since 
E n -2 + 2£' ri _3 + 4 £ , ri _ 4 + ... do not add up to more than E n _ i, we see that we do 
need more than 96 • E n _\ applications of the realtions to convert £ _ 1 u n to £ _ 1 u n ,i- 


There are at most N such relators in the product. Therefore, we need at most 
96 • E n _i • E n _i relations of go to convert all of them. Since for n > 5, E n > 

N' 

96 • E n _i • E n _i , we have x — g' i (u , i ) ±1 (g' i )~ 1 , where the equality is in the free 

i=1 

group, N' < E n and u[ are either from p 0 or are t~ l u n ^. The theorem now follows 
from Lemma 13.111 and Theorem 13.91 □ 

We prove the main result of this section. Theorem 12.21 

Proof. Consider a sequence of presentations /q = pf\ where the last 

presentation is the empty presentation, and each step is an elementary Tietze trans¬ 
formation. For some n p[ n+1 ' > will be obtained from /i -"" 1 by applying Opf 1 to kill 
the generator x. Area (n)(x) = 1, Area (o)(x) > E n _ 1 by Theorem 12.31 Op 1 , 

Vi Vi 

Opf 1 , Op 2l Op 3 , Op 5 , Opf 1 do not change the area of the word x. Op A can re¬ 
duce the area by a factor that cannot exceed 2 for the following reason: Sup¬ 
pose /if +1) = ({aq,..., x r }, {ai,..., aj_i, a^j, a i+ i,..., a p }) is obtained from ] = 
({xi,..., x r }, {ai,..., aj_i, a*, a i+ i,..., a p }) by applying Op 4 . If it takes K relators to 
show that x — 1 in p[ k+1 \ then in the worst case scenario all of them are a^j, 
and we will need 2K relators in p!'- ' ' 1 to show that x — 1. Therefore, Area (k)(x) > 

Area ( h+1) (x) 

. So, we have n > E n _ 2 . 


2 
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□ 

To get from )i t the 2 relator presentations mentioned in the introduction we need 
to apply Tietze transformations to eliminate y (y — x *), the number of transforma¬ 
tions needed grows linearly with the length of the relator a*. The last claim from the 
introduction left to prove is that area of t is also large. But that is clear because the 
area of x can not be much larger than the area of t. 
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